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Abstract. There are fairly large families of unitarily inequivalent complete 
sets of TV + 1 mutually unbiased bases (MUBs) known in for various prime 
powers N. The number of such sets is not bounded above by any polynomial 
as a function of N. While it is standard that there is a superficial similarity 
between complete sets of MUBs and finite affinc planes, there is an intimate 
relationship between these large families and affine planes. This note briefly 
summarizes "old" results that do not appear to be well-known concerning 
known families of complete sets of MUBs and their associated planes. 



In memory of Jaap Seidel 



1. Introduction 



Starting with [Alll ITvl [Wl IWFj , there has been a great deal of activity construct- 
ing, studying and using "complete sets of mutually unbiased bases" (MUBs) of C^, 
which arc known to exist when N is a prime power (sec [GR and the references 
therein). It is proved in |GR| that almost all published constructions produce uni- 
tarily equivalent complete sets of MUBs, while it is also observed that there are 
other complete sets. The purpose of this note is to indicate the large number of 
other known complete sets of MUBs, together with hints of the geometric context of 
those constructions and non-equivalences. Almost all of these known sets fall into 
the same framework (Theorem 12.31 for arbitrary prime powers); the only known 
exceptions are in Example 13.71 

Whereas sets of MUBs are usually viewed in terms of sets of vectors, it is easier to 
discuss automorphisms and equivalence (defined in Section [2]) by using the 1-spaces 
spanned by those vectorial This leads to the following definitions. 

An orthofram^ in C N is a family of N pairwise orthogonal 1-spaces. Distinct or- 
thoframcs T\, Ti are called mutually unbiased if \{u%, v,2) \ = 1/y/N whenever Ui is a 
unit vector of a member of Ti for i = 1,2. If a unit vector is taken from each member 
of an orthoframe the result is an orthonormal basis; orthonormal bases are called 
mutually unbiased (MUBs) if the same is true for the corresponding orthoframes. 
We will view mutually unbiased bases and mutually unbiased orthoframes as "es- 
sentially" the same objects. Any family of MUBs has size at most N + 1. A set J 7 
of MUBs meeting this bound is called complete or maximal. 

The construction of the sets T highlighted here occurred in the early 1990's. The 
authors of [CCKSj did not know the Physics context (in fact they were concerned 
with the union (J J- of the members of J 7 ). Their construction method was based 
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■'"We do not use bases since automorphisms do not preserve bases (e.g., Z(b) in l|2.1|l does not 
preserve the standard basis). 

2 We avoid the term frame used in [CCKS] so as not to conflict with other uses for that word. 
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on connections with affine planes^, symplectic spreads (denned in Section [2]), sets 
T and error-correcting codes over Z2 or Z4. Symplectic spreads were also observed 
|Ka6j to be related to orthogonal decompositions of the Lie algebras sl n (C); this 
was recently rediscovered in [BSTW2] . Relationships between symplectic spreads, 
Zp-codes for odd p and unimodular lattices appear in |ST| . A number of papers, 
such as [StHPj, use complete sets of MUBS for CDMA (code division multiple 
access) in radio communication technologies. The research in jCCKSj was initiated 
by Seidel's interest in sets T related to cubature formulas [DCS, Sc, Ko]. 

The subject matter of this brief note has been surveyed already (e.g., in |Ka4j ). 
but emphasizing only planes and codes, not C N or W N . The motivation behind 
this note is that many of the results in [CCKS are not widely known to the MUBs 
community, although CCKS is referenced in several MUBs papers. In particular, 
[GRURSj are essentially the only recent references that observe that there are several 
inequivalent complete sets of MUBs for some dimensions N. As a function of N 
the number of such sets is not bounded above by any polynomial (Example 12 . 7( a) ) . 

The simplest examples (Examples 12. A\ 13.5( a)) arise from 2-dimensional vector 
spaces, and hence from affine planes over hnitc fields. It is unknown whether or not 
there is a general relationship between complete sets of MUBs and affine planes. All 
known finite affine planes have prime power order; all known complete sets of MUBs 
have p n + 1 members for some prime p. This may or may not be a coincidence^, 
but we will have nothing to say about planes or complete sets of MUBs that do not 
arise from a prime power. However, Remark 13. 81 can be interpreted as a somewhat 
negative observation concerning the occurrence of an affine plane in a prime power 
instance. 

Sections [2] and [3] deal with complete sets of MUBs in C p for p = 2 and p > 2, 
respectively. Section [4] briefly considers the situation when complex spaces are 
replaced by real ones. We have not discussed the quaternionic version of complete 
sets of MUBs. As in the real and complex cases, these are plentiful [Ka5]. 

2. COMPLETE SETS OF MUBS IN C 2 " 

Equip V = Z2 with its usual dot product x ■ y, and C , N — 2™, with its usual 
hermitian inner product ( , ). Label the standard basis of C e V. For 

b € V define linear transformations X(b) and Z(b) on by 

(2.1) X(b): e v i-> e v+b and Z(b) : e v i-> (-l) 6 ""^. 

The groups X(V) := {X(b) \ b € V} and Z(V) := {Z(b) \ b G V} consist of 
unitary transformations and are isomorphic to the additive group V. Moreover, the 
group E :— X(V)Z(V){H} they generate is an extraspecial group (or Heisenberg 
group) of order 2 1+2n with center Z{E) = {±J}, which we identify with Z 2 . We 
also need the slightly larger group P := E{±I, ±il} for the usual i E C, with center 
2(P) — {±I,±iI} (see the comments preceding Proposition 12.81 below). We use 
the natural map — : P — > P = P/Z(P) = V (B V, and therefore avoid using complex 
conjugation in calculations. The commutator 

(2.2) (X(a)Z(b)y 1 (X(a')Z(b')y 1 (X(a)Z(b)) (X(a')Z(b')) =a-b'-a'-b 

^An affine plane of order N is a combinatorial object consisting of a set of TV 2 points, together 
with TV 2 + N point-sets of size N called lines, such that any two distinct points are on a unique 
line. Then the lines fall into N + 1 "parallel classes" of size N, each of which partitions the points. 

^See the delectable observation at the end of |Be| . 



MUBS INEQUIVALENCE AND AFFINE PLANES 



3 



on P determines a nondegenerate alternating bilinear form ( , ) on the Z 2 -space 
P/Z(P) =V ®V = E/Z(E). _ 

If A is an abelian subgroup of P such that A is a totally isotropic n-space of P 
(i.e., dimA = n and (A,A)= 0), then the set J 7 (A) = J 7 (A) of A- irreducible sub- 
spaces of C N is an orthoframe. (Equivalently: J 7 (A) is the set of all 1-dimensional 
subspaces invariant under A.) Moreover, J 7 (A) is invariant under P. If B is a 
second such subgroup of P for which A n B = 0, then |(ui,w 2 )| = 2~™/ 2 = 1/y/N 
whenever u% and m 2 are unit vectors in members of J 7 (A) and J-(B), respectively 
[CCKS1 Lemma 3.3]: J 7 {A) and J-(B) are mutually unbiased. 

Each totally isotropic n-space of P arises as some A, and hence determines a 
unique orthoframe J 7 (A). 

A symplectic spread of the symplectic space P (or of E — E / Z{E)) is a family E 
of TV + 1 totally isotropic n-spaces of P any two of which have intersection 0. Then 
every nonzero vector of P is in one and only one member of E (so E partitions the 
nonzero vectors). This determines an affine plane of order N, whose points are 
the vectors in P and whose lines are the translates of the members of E by the 
elements of P. This is the elementary relationship between affine planes and the 
sets of MUBs considered in this note (see |Ka4] and (|3.3[) V 

The rest of this survey is concerned with the following result and its consequences 
and variations (such as its validity for odd characteristic). 

Theorem 2.3. [CCKS, Theorem 5.6 and Proposition 5.11] Each symplectic spread 
E ofP determines a complete set J"(E) = {^(A) | A e E} of N + 1 MUBS in C N 
such that each member is invariant under P. 

Let E' be another symplectic spread of P. Then E and E' are equivalent under 
a linear transformation of P preserving the alternating bilinear form on P if and 
only if E(S) and .F(E') are equivalent under a unitary transformation ofC. (This 
occurs if and only if the corresponding affine planes are isomorphic.) 

Two complete sets of MUBs are called (unitarily) equivalent if there is a unitary 
transformation sending one set to the other as in the theorem. 

Example 2.4. The 1-dimensional vector space V = GF(2 n ) over a finite field 
GF(2 ra ) of size 2™ is also an n-dimensional vector space over GF(2) = Z 2 . Let 
T: GF(2") Z 2 be the trace map (so that T(x) := Y™Iq x 2 ), and use the 
alternating bilinear form ((a, 6), (c, d)):= T(ad — be) on the 2n-space V ® V — 
GF(2™) 2 over GF(2). Then the set E of 1-dimensional GF(2")-spaces of V ® V if0 
a symplectic spread of P = V ® V (since the determinant ad — be vanishes on each 
of them). This produces a complete set J 7 (S) of MUBs. As proved in |GRj . .F(E) 
is equivalent to the complete sets obtained in most previous papers. 

We emphasize that there is nothing mysterious about E: it is just the subsets 
x = and y = mx of GF(2™) 2 for m £ GF(2 n ). This should be reminiscent of the 
lines through the origin in high school (cf. (|3.3l) h The orthoframes determined by 
the members of E are described using sums involving complex roots of unity, just 
as in many references such as |BBRV[ IGRI IWF] (cf. (|3.4D for explicit 1-spaces) . 

Example 2.5. Some inequivalent examples. There are many other known sym- 
plectic spreads of P = V @ V for suitable n. They are complicated to describe (this 
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is discussed at length in [KaWlj : cf. (|3.4|1 ). We present an example taken from 

[EH]. 

As in Example OH let V = GF(2 n ) and equip the GF(2)-space V © V with the 
previous bilinear form. Assume that n > 3 is odd. Then the subsets x = and 
y = m 2 x + mT(x) + T(mx) ofV(BV,m£V, are a symplectic spread of V © V that 
is not equivalent to the one in Example 12.41 

The complete set of MUBs produced by this example and the one in Example l2.4l 
are not unitarily equivalent, in view of Theorem 12.31 In order to write explicit 
vectors in C 2 we would need to lift all of this from Z2 to Z4 , as discussed at length 
in [CCKSl Sec. 5]; cf. (I3.4[) . (For odd prime powers a simpler example, including 
explicit complex vectors, appears in Example 1 3 . 5 f b ) . ) 

We now provide a list indicating that there are many different families with 
different properties. First we need to discuss one obvious aspect of any complete 
set T of MUBs: its automorphism group Aut(J r ). This consists of all unitary 
transformations of that send J- to itself. We have already seen that P lies in 
Aut(J r ), inducing the identity on T (cf. Proposition I2.8[) ; the same is true for all 
unitary matrices al with a G C, \a\ = 1. Using Theorem 12 .31 every automorphism 
0/ ^(S) normalizes P and sends S to itself. Acting by conjugation, Aut(J r ) then 
induces on P a subgroup Aut(J r ) of the symplectic group (in fact, Aut(J-") is the 
set-stabilizer of £ in the symplectic group of isometries of P). This is part of what 
we will focus on when describing some pairwise inequivalent complete sets of MUBs. 

Remark 2.6. In Example 1 2. 4 [ Aut(J r ) contains all invertible semilinear transfor- 
mations (x,y) i-> M(x a 1 y a ) on GF(2") 2 with a £ Aut(GF(2™)) and M a linear 
transformation on the 2-space GF(2 n ) 2 of determinant 1. (For all other known 
examples Aut(.F) is much smaller.) 

For these examples Aut(J") is 3-transitive on ^(S), and has a cyclic subgroup 
of order 2" + 1 that is transitive on J-"(E) (cf. Example 12 .7f c) below). There is also 
a cyclic subgroup of order 2™ — 1 fixing two members of ^"(S) and permuting the 
remaining ones transitively (cf . Example I2.7f b) below) . 

Example 2.7. Wc indicate some of the other known examples of complete sets of 
MUBs in C = C 2 arising from symplectic spreads of Z 2n , together with additional 
remarks concerning them. We emphasize that examples (a)-(d) occur in C 2 with 
n > 3 not a power of 2; only in (a) can n be prime. ("Unbounded" means as a 
function of N = 2".) 

(a) Examples ^(S) in C 2 for which Aut(J r ) is an extension of the additive 
group GF(2 n )+ by a subgroup of GF(2")*Aut(GF(2 n )), where n > 3 is not 
a power of 2 [KaW2 : Aut(J r ) has an elementary abelian subgroup of order 
2™ that induces the identity on one member of ^"(S) and is transitive on 
the remaining ones. 

The number of pairwise unitarily inequivalent complete sets of MUBs of 
this sort is not bounded above by any polynomial in N . The number of these 
complete sets is an increasing function of the number of prime divisors of n. 

The smallest N for which there are inequivalent complete sets of MUBs 
obtained via Theorem CO] is N = 2 5 . 

Below, "unbounded" will mean as a function of N. 

(b) An unbounded number of examples ^(S) in C for which Aut(J-") is an ex- 
tension of the multiplicative group o/GF(2") by a subgroup of Aut(GF(2™)), 
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where n has at least two odd prime factors KaW3 : Aut(J r (S)) has a cyclic 
subgroup of order 2™ — 1 fixing a pair of members of ^(T,) and transitive on 
the remaining ones. (For many of these sets T(T,) of MUBs each member of 
the indicated pair of orthoframes is sent to itself by Aut(J r (S)); for others 
these two are interchanged.) 

(c) An unbounded number of examples ^(S) in C 2 for which Aut(J r ) is an 
extension of a cyclic group of order 2 n + 1 by a subgroup of Aut(GF(2™)), 
where n is neither prime nor a power of 2 [KaWlj : Aut(J r (S)) has a cyclic 
subgroup of order 2™ + 1 that is transitive on the family -7""(£), as in Exam- 
ple EH 

(d) An unbounded number of examples ^(E) in C 2 with n > 9 odd and com- 
posite, and Aut(J-") = 1 Ka3]: there is a great deal of structure available for 
these examples, enough to prove that the automorphism group Aut(J r (E)) 
is remarkably small and nevertheless to be able to prove inequivalences. 

(e) There is a symplectic spread £ in Z^, n = 4 (mod 8), n > 4, arising from 
the Suzuki group Sz(2™/ 4 ) [Til Prop. 3.3], so that .F(£) is a complete set 
of MUBs in C 2 ". 

Each of these families produces sets of 1-spaces of C N that can be described 
explicitly using ZJ together with V = Z™ jCCKSl Sec. 5]; cf. (IgUt . 

Each of the known families (b)-(e) contains fewer than yf~N pairwise inequivalent 
complete sets of MUBs in C , which is quite different from the situation in (a). 

Examples (a)-(d) were obtained using what amounts to an algorithm that starts 
with Example 12.41 and uses quadratic and alternating bilinear forms on Z2-spaces 
together with field changes ( |Ka4[ Sec. 3], |KaW2| Sees. 2.6, 2.7]). This approach 
only works in characteristic 2. There are undoubtedly large numbers of other 
examples yet to be found. 

We have focused on P. We could just as well have used the slightly smaller 
extraspecial group E for the purpose of describing constructions (though not for 
full automorphism groups or proving inequivalence!). Namely, a preimage of a 
totally isotropic n-spacc of E is diagonalizable in C 2 using a unique orthoframe. 
Moreover, it is not difficult to use extraspecial groups to test whether or not a given 
complete set of MUBs arises as in Theorem 12.31 

Proposition 2.8. A complete set T o/MUBS in C 2 arises as in Theorem 12.31 if 
and only if there is an extraspecial group of 2 1+2n unitary transformations sending 
each member of T to itself. 

A starting point for [CCKS] was the study of "Kerdock codes" over Z 2 and Z4. 
In |Caj the term "Kerdock codes" was redefined to be sets of N 2 + N unit vectors 
in orthonormal bases of C N determined by UT for T in Theorem 12.31 

3. COMPLETE SETS OF MUBS IN C P ", p > 2 

Consider an odd prime p and V = Z™ with its usual dot product x ■ y. Equip 
C , N — p n , with its usual hermitian inner product ( , ). Label the standard basis 
of as e v , v € V. Let ( e C be a primitive p th root of unity. For b € V, define 

X(b): e v i — ^ e v +b and Z(b) : e v ( b ' v e v . 
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The groups X(V) := {X(b) \ b G V} and Z{V) := {Z(b) \ b G V} consist of 
unitary transformations and are isomorphic to the additive group V . Moreover, 
they generate an extraspecial group (or Heisenberg group) E := X(V)Z(V){( : > I | 
< j < p} of order p 1+2n with center Z{E) = {C J J | < j < p}, which we identify 
with Z p . We use the natural map — as before. The commutator (12.2[) again defines 
a nondegenerate alternating bilinear form on E/Z(E) = V © V. 

If A is an abelian subgroup of P such that A is a totally isotropic n-space of E, 
then the set IF {A) of A-irreducible subspaces of is an orthoframe, and as before 
is invariant under P. If B is a second such subgroup of P for which AD B = 0, 
then | (iti, 1*2)! = p~ n / 2 = 1/y/N whenever u\ and U2 are unit vectors in members 
of F(A) and F(B), respectively. 

Each totally isotropic n-space of E arises as some A, and hence determines a 
unique orthoframe F(A). A symplectic spread of E is defined as before. 

Theorem &^holds with P replaced by E |CCKS[ Theorem 11.4, Corollary 11.6], 
so that any symplectic spread £ of E produces a complete set F(YI) of MUBs in 
C p . Example 12 .41 arises as before, and produces the "usual" complete set of MUBs 
of C p |GR| ; Aut(.F(£)) behaves as before. Proposition 12.81 holds with 2 replaced 
by p. 

The passage from E to F(H) is slightly easier to describe in the present setting 
than in the preceding section. First note that (for p = 2 or p odd) every symplectic 
spread £ in E = V V can be assumed to be of the following type: 

(3.1) E consists of V and all {(v, Mv) \ v G V} for M e K,, 

where K, is a set of \V\ = p n symmetric n x n matrices such that the difference of 
any two is nonsingular. (This was rediscovered in |BBRVI Theorem 4.4], without 
the connection (|3.3j) to afiine planes. The relationship between symplectic spreads 
and MUBs was also rediscovered in |Ho[ Sec. 4.5.6], again without the connection 
to affine planes.) If p > 2 then 

7"(E) = {Foo, Ffa I M G JC}, where 

(3 ' 2) F x :={(e v ) I v G V} and F* :={(E„ e ,(" + "* /2 ^) \ a£V}. 

(Here v ■ Mv/2 is the quadratic form associated with the symmetric bilinear form 
u- Mv.) The corresponding affine plane has points {x, y) G V ® V and the following 

(3.3) lines: x = b and y — Mx + b for b G V, M G /C. 

The simplest K. is GF(p n ) using M: x 1— > mx. Directly verifying (without use of 
P) that (H2]) defines MUBs is straightforward: if e Q , M := ~j= E^ev ( a ' v+v ' Mv/2 e v 
then (e a , M , e a ;M>) = Evev ( d - v+v ' Av ' 2 with d := a - a', A := M - A/', so that 
(e a ,M, e a ,M) = JjN. If d ^ and A ^ O, use u — v — v 1 in the calculation 

|/„ _ \ 1 2 1 V /■d-v+v-Av/2—d-v'—v'-Av'/2 

\(ea,M,e a ',M')\ - W l^v,v'ev s 

1 /-d-u—u-Au/2 d-Au 

since A is symmetric and Am ^ for u ^ and M 7^ M' in JC, while Ej=o C J = 0. 

For the case p = 2 in the preceding section there are minor complications: the 
end of (|3.2I) is replaced by 

(3.4) Ff t :-{( E ^ i+i ^^v) I a G u}, 
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where the "hats" denote that the vector or matrix now has entries 0, 1 viewed inside 
Z4 (so that a,v € Z"). Direct verification that we have MUBs is as before with 
additional bookkeeping. The difference between the situations p — 2 and p > 2 
becomes even more significant when discussing known constructions. 

Most known constructions for odd p are based on generalizations of fields called 
semifields: algebras satisfying the usual axioms for a field except for the asso- 
ciativity and commutativity of multiplication. We refer to |Bi[ IKa7] for further 
information. Semifields amount to having the set K, in (|3.ip closed under addition; 
in this case E is called a "symplectic semifield spread" . Every commutative semi- 
field corresponds in a somewhat indirect manner to a symplectic semifield spread 
(cf. |Ka7| Proposition 3.8] or the end of Remark 1 3. 6) this statement involves two 
different semifields). Therefore we will refer to instances of commutative semifields 
as if they were examples of symplectic spreads. 

There are many papers containing (among other things) surveys of commutative 
semifields, so we mention only two: [Bit IKa7] . Since there recently have been new 
constructions for commutative odd order semifields every few months, the following 
list is guaranteed to be out of date. 

Example 3.5. We survey the known examples of symplectic spreads of E = Z^™ 

for odd p, and hence implicitly the corresponding complete sets of MUBs in C p 
obtained as in Theorem 12.31 We give explicit complete sets of MUBs in (b) . 

(a) The analogue of Example l2.4l uses a 2-dimensional vector space over GF (p n ) . 
These are the only complete sets of MUBs arising in Proposition 12.81 when 
N = p n = p, i.e., when \E\ = p 3 . 

(b) Older families |Di| lAlb] have an unbounded number of pairwise inequivalent 
examples as a function of n. We present examples not unitarily equivalent to 
the one in (a) nor to one another, based on [BaKLj . Let V be K — GF(p n ) 
with n odd, choose an integer s relatively prime to n such that 1 < s < n/2, 
and let T(x) := Y^j=o x ^ > x e ^> ^ e tne trace map. Label the standard 
orthonormal basis of C p G K , with corresponding orthoframe Too- 
Then T := {Too, J~[b] \ b 6 K} is a complete set of MUBs, where 

^[b] ■■= {(E C T{ax) + T{bxP "' 3+1+bp3xPS+1)/2 e x ) \ae K}. 

If the exponents are written a ■ x + x ■ (bx p + b p x p )/2 using a dot prod- 
uct on K as in Q3.2p , the result is an equivalent set of MUBs. Allowing 
s = would give (a). 

(c) Families with p = 3 [CGl EE1 IThPl iPWl EHIES]: for some of these the 
number of pairwise inequivalent examples is unbounded as a function of n. 

(d) Recent families [ZWl IBuHl ILMPT1 [Bij IBK] : for some of these the number 
of pairwise inequivalent examples is unbounded as a function of n. 

(e) There are also two families of examples not related to semifields |Ka2[ 
IBBLPj . the first having p = 3. This is very different from the situation 
in characteristic 2, where Examples 12. 7f b)-(d) are fairly large families not 
corresponding to semifields. (Examples I2.7f a) correspond to semifields.) 

The number of items in the above list attests to the amount of research occurring 
on this topic. Nevertheless, each of these families is associated with fewer than \/N 
pairwise inequivalent complete sets of MUBs in C N . In view of Example[5T7Ja), this 
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means that at present there are far fewer complete sets that have been obtained 
using odd characteristic than there are using characteristic 2. As in the preceding 
section, there are undoubtedly large numbers of examples yet to be found. 

Remark 3.6. Contrary to [GR, p. 255], it is not the case that "there is a natural 
correspondence between semifields and symplectic spreads (see for example" [Ka7| 
Proposition 3.8]). The cited result in |Ka7j only concerns commutative semifields 
and symplectic semifield spreads, not general symplectic spreads. Therefore, con- 
trary to |GR[ p. 255], it is not the case that their "mutually unbiased bases . . . are 
equivalent to those of" [CCKSj . Examples I2.7f b)-(e) and !3.5f e) do not arise from 
semifields other than fields. 

On the other hand, the complete sets of MUBs obtained in |GR] (by using 
Ysvev C a '" +fc ' (l "™ )/2 in place of the vector sum in (13.21) for a commutative semifield 
multiplication * on V) are seen to be among those in [CCKSj by a straightforward 
use of Proposition 12.81 Even simpler is to match up with (|3.2p : if we let e; denote 
the ith standard basis vector of V, then "solve" b-(x*y) = x-My for the symmetric 
matrix M = (My) as a function of b £ V via My = e; • Mej — b ■ (e^ * e 3 -), so that 
b • (v * v) = v • Mv. 

The complete sets of MUBs described in [GRj are also obtained in RS , but the 
latter paper goes further: 

Example 3.7. Complete sets of MUBs in C 3 are obtained in |RSj for each 
odd n > 5, corresponding to the "planar functions''^ f{x) — x^ + 1 )/ 2 on K = 
GF(3") = V (where 2n and k are relatively prime and k ^ ±1 (mod 2n)) [CM! 
Theorem 6.2]. This time T s consists of and all f[ := {( J2veK Q a ' v+b ' f(v) e v ) \ 
a £ K} for b £ K. A direct proof that JF? is a set of MUBs is similar to the 
one following (03]), using v-v' = u and Q{a-a,'yv+{b-b').f{v)-{a-a'yv'-{b-b'yf{v') = 
^a-a')-u^(b-b')-(f{v)-f{v-u))_ It is eagy to uge Proposition to show that these 
do not arise from symplectic spreads in any extraspecial p-group (this equivalence 
question is not discussed in [RS ). These are the only known complete sets o/MUBs 
that do not arise from symplectic spreads using extraspecial groups. These have a 
property in common with complete sets arising from symplectic semifields: there is 
a group of TV 2 automorphisms (generated by all e x i— > C, c ' x e x and all e x h- > (, c '^ x ^e x , 
c £ V) having orbits of size 1 and iV 2 on UJ-f. 

This unusual family of complete sets of MUBs suggests that there are many more 
families yet to be discovered that are not related to extraspecial groups. 

Remark 3.8. Where are the planes? Each of the known examples in Sections^ 
and [3] has at least one associated affine plane. Where are these planes'! 

For complete sets T of MUBs obtained as in Theorem l2.3[ the answer is similar 
to Proposition ^. 81 J- uniquely determines a group P or E of automorphisms, hence 
also a symplectic spread E and set JC as in (|3.1| , and finally an affine plane 7r as in 
()3.3|) . Moreover, by (|3.ip and (|3 . 3|) . T can be identified with the set £ of parallel 
classes of tt, and then points can be identified with V ® V 1 or equivalently, with 
(suitable!) subsets of UJ 7 consisting of one element from each member of T . 

For complete sets obtained as in Example 13. 71 the associated affine plane 7r(/) 
has as points the vectors in V © V and as lines the sets x = b and y = f(x + a) + b 
(a.b £ K). It would be helpful to "see" this plane in terms of J 7 ^, perhaps using 



6 This means that f(x + a) — f(x) = b has a unique solution x for any a ^ and b in K. 
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T' as the set of iV + 1 parallel classes of lines and (as above) "natural" subsets of 
UJ 7 -' corresponding to points. However, such a description could not be invariant 
under the automorphism group of order N 2 mentioned in Example 13.71 7r(/) has 
no automorphism group of that order inducing the identity on one of its parallel 
classesQ In other words, there is no canonical (i. e., Aut(J r ^)-invariant) way to 
obtain such a description from T' . Nevertheless, it is at least somewhat plausible 
that there might be an entirely different way to reconstruct tt(/) either from J-^ or 
from some entirely different complete set of MUBs associated with /. 

4. Complete sets of MUBS in K 2 " 

We return to the group E in Section [51 This time we restrict to vectors in 
M. ,N — 2 n , and use the usual inner product ( , ) . There is additional structure 
to consider: the function Q : E — s- Z2 given by Q(x) = x 2 E Z(E) determines a 
quadratic form Q : E — > Z2 that polarizes to the alternating bilinear form ( , ) 
appearing in Section [2] (i.e., Q(x + y) — Q(x) — Q(y)=(x,y) for all x,y € E). 
This time we are interested in subgroups A of E such that A is totally singular: 
Q(A) — (and hence also (A, A) = 0). If A is a totally singular n-space then the 
set J- (A) = J- (A) of A-irreducible subspaces of 1* is an orthoframe: a set of N 
pairwise orthogonal I-spaces. Once again, if B is a second such subgroup of E for 
which A n B = 0, then | (zti , 1*2) | = l/V^ whenever u\ and U2 are unit vectors in 
members of J- (A) and !F{B), respectively. Any family T of orthoframes satisfying 
this last property involving pairs of unit vectors has size at most \N + I [CHrTSl 
(3.9)]. When equality holds we have a complete set of MUBs of M. N . Note that 
such sets are smaller than the complete sets in the previous sections. Moreover, the 
factor i leads us only to use vector spaces E of characteristic 2. See |BSTWIj for 
more information concerning sets of real MUBs. 

An orthogonal spread of E is a family S of 2™ _1 + I totally singular n-spaces 
of E any two of which have zero intersection; every member of {0 7^ x € E \ 
Q(x) — 0} lies in one and only one member of E. As in Theorem 12.31 there is 
a corresponding complete set J-"(S) of MUBs of M. N jCCKS| Theorem 3.4]; and 
the equivalence part of the theorem continues to hold [CCKS, Proposition 3.16]. 
However, each orthogonal spread is associated with a somewhat large number of 
possibly nonisomorphic afhne planes ICCKS1 Sec. 7]. 

Example 4.1. All orthogonal spreads of Z 2n arise from symplectic spreads of 
Z 2 .™ -2 , and n must be even ( [Dill |Dy| or |Kal| I, Sec. 3]). One of these orthogonal 
spreads corresponds to Example I2.4( the other known ones correspond to Exam- 
ples l2.7f aV(d) (note that n here corresponds to n — 1 in those examples). All 
comments about numbers of inequivalent complete sets of MUBs hold as before. 

In fact the relationship with orthogonal spreads is an essential ingredient for all 
of the constructions in Examples 12 . 7f a)- (d) . 

Acknowlegement. I am grateful to Mary Beth Ruskai for many very helpful 
comments. 



^Curiously, there is also a group of N 2 automorphisms of ir(/) that does not act on . (This 
is the group of all (x, y) ^ (x + c,y + d), c,d G K , having orbits of size N and A^ 2 on the set of 
all lines.) 
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